Câu lạc bộ được thành lập vào năm 1963 với tư cách là một đội trẻ có tên là Armada Sports trước khi trở thành một câu lạc bộ trưởng thành và lấy tên hiện tại vào năm 1967.[2] Câu lạc bộ đã tham gia Combination League của Thurrock Thames cho mùa giải 1967-68, trước khi chuyển sang Reserves Division Two của Greater London League năm 1968. Sau khi kết thúc với vị trí á quân của giải năm 1969-70, đội được thăng hạng lên Reserves Division One. Năm 1971, câu lạc bộ là thành viên sáng lập của Essex Senior League (ESL).[3] Đội về đích với vị trí á quân vào các năm 1972-73, trước khi vô địch giải đấu năm 1976-77. Câu lạc bộ tiếp tục vô địch giải đấu trong ba mùa giải tiếp theo, cũng như giành được League Cup mùa giải 1977-78,[2] trước khi chuyển sang Athenian League năm 1980.[3]

Sau khi về nhì trong mùa giải đầu tiên ở Athenian League, Basildon gia nhập Division Two của Isthmian League cho mùa giải 1981-82. Mùa giải 1983-84 đội vô địch Division Two và được thăng cấp lên Division One. Câu lạc bộ vẫn ở trong Division One cho đến khi bị xuống hạng vào cuối mùa giải 1988-89, khi đứng thứ hai từ dưới lên, và bị giáng xuống Division Two North.[3]

Năm 1991, Basildon rời Isthmian League và trở lại Essex Senior League. Đội đã giành cú đúp danh hiệu giải quốc nội và Cúp Liên đoàn vào mùa giải 1993-94, nhưng không được thăng hạng lên Isthmian League. Câu lạc bộ đã giành được Cúp Liên đoàn lần thứ ba vào mùa giải 1997-98.[2] Sau khi kết thúc với vị trí á quân giải đấu mùa giải 2017-18, đội đã được thăng hạng lên North Division của Isthmian League.